Rate of Convergence of the Short Cycle Distribution in Random Regular Graphs Generated by Pegging
نویسندگان
چکیده
منابع مشابه
Rate of Convergence of the Short Cycle Distribution in Random Regular Graphs Generated by Pegging
The pegging algorithm is a method of generating large random regular graphs beginning with small ones. The ǫ-mixing time of the distribution of short cycle counts of these random regular graphs is the time at which the distribution reaches and maintains total variation distance at most ǫ from its limiting distribution. We show that this ǫ-mixing time is not o(ǫ−1). This demonstrates that the up...
متن کاملShort cycle distribution in random regular graphs recursively generated by pegging
We introduce a new method of generating random d-regular graphs by repeatedly applying an operation called pegging. The pegging operation is abstracted from a type of basic operation applied in a type of peer-to-peer network called the SWAN network. We prove that for the resulting graphs, the limiting joint distribution of the numbers of short cycles is independent Poisson. We also use coupling...
متن کاملConnectivity of random regular graphs generated by the pegging algorithm
We study the connectivity of random d-regular graphs which are recursively generated by an algorithm motivated by a peer to peer network. We show that these graphs are asymptotically almost surely d-connected for any even constant d ≥ 4.
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
: the effect of sericin levels (silk glue protein) on rate of in vitro maturation, fertilization and culture of sheep oocytes
هدف از آزمایش اول بررسی اثر سطوح مختلف سریسین [0 (control), 0.1, 0.5, 1.0, 2.5 %] افزوده شده به محیط , ivm بر cumulus cell expansion، بلوغ هسته و توسعه متوالی جنین، در گوسفندان نژاد سنجابی در فصل تولید مثلی می باشد. از سرگیری میوز به وسیله خارج شدن اولین پولار بادی اندازه گیری و هم چنین درصد رسیدن جنین های دو سلولی به مرحله کلیواژ و بلاستوسیت نیز به عنوان نشانه ای از میزان شایستگی توسعه اولیه ج...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2009
ISSN: 1077-8926
DOI: 10.37236/133